On trinomials xn + x}2 + 1 and x8/ ± 3 + xk + 1 irreducible over GF(2)
نویسندگان
چکیده
منابع مشابه
Periodicity and convergence for xn + 1 = | xn − xn − 1 |
Each solution {xn} of the equation in the title is either eventually periodic with period 3 or else, it converges to zero—which case occurs depends on whether the ratio of the initial values of {xn} is rational or irrational. Further, the sequence of ratios {xn/xn−1} satisfies a first-order difference equation that has periodic orbits of all integer periods except 3. p-cycles for each p = 3 are...
متن کاملOn the Max-Type Difference Equation xn+1=max{A/xn,xn-3}
The study of max-type difference equations attracted recently a considerable attention, see, for example, 1–27 , and the references listed therein. This type of difference equations stems from, for example, certain models in automatic control theory see 28 . In the beginning of the study of these equations experts have been focused on the investigation of the behavior of some particular cases o...
متن کاملAn Algorithm for Generating Irreducible Cubic Trinomials over Prime Field
This paper proposes an algorithm for generating irreducible cubic trinomials in the form x + ax + b, b ∈ Fp, where a is a certain fixed non-zero element in the prime field Fp. The proposed algorithm needs a certain irreducible cubic trinomial over Fp to be previously given as a generator; however, the proposed algorithm can generate irreducible cubic polynomials one after another by changing a ...
متن کاملDivisibility of Trinomials by Irreducible Polynomials over F_2
Irreducible trinomials of given degree n over F2 do not always exist and in the cases that there is no irreducible trinomial of degree n it may be effective to use trinomials with an irreducible factor of degree n. In this paper we consider some conditions under which irreducible polynomials divide trinomials over F2. A condition for divisibility of selfreciprocal trinomials by irreducible poly...
متن کاملON BOUNDEDNESS OF THE SOLUTIONS OF THE DIFFERENCE EQUATION xn+1=xn-1/(p+xn)
Theorem 1. (i) If p > 1, then the unique equilibrium 0 of (1) is globally asymptotically stable. (ii) If p = 1, then every positive solution of (1) converges to a period-two solution. (iii) If 0 < p < 1, then 0 and x = 1− p are the only equilibrium points of (1), and every positive solution {xn}n=−1 of (1) with (xN − x)(xN+1 − x) < 0 for some N ≥ −1 is unbounded. They proposed the following ope...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Control
سال: 1981
ISSN: 0019-9958
DOI: 10.1016/s0019-9958(81)90144-3